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APPARATUS AND METHOD FOR PERFORMING ADDITION OF PKG 
RECODED NUMBERS 



BACKGROUND OF THE INVENTION 
5 TECHNICAL FIELD 

The present invention generally relates to an apparatus for 
performing arithmetic operations, and more particularly, to reducing noise 
production and power consumption by performing the addition of PKG 
receded numbers. 

10 

DESCRIPTION OF RELATED ART 

Generally, traditional dual-rail encoding (i.e. mousetrap logic) is 
often implemented in arithmetic circuitry. Dual-rail encoding requires that 
multiple wires be enabled to indicate the proper value. For power and 

15 noise reasons, it is desirable to reduce the number of wires routed over an 
integrated circuit and the switching activity of these wires. Therefore, PKG 
receding can be implemented to reduce the number of wires and the 
switching activity of these wires. 

Illustrated in FIG. 1 is a receding table 2 illustrating the encoding of 

20 two logical values into mousetrap logic. The mousetrap logic values are 
then encoded into PKG receding values to reduce the number of wires 
routed over an integrated circuit from 4 wires to 3 wires. There is also a 
large savings in the switching activity of these wires. The switching activity 
is reduced from 2 of 4 wires switched to 1 of 3 wires switched, as shown 



by recoding table 2. These reductions cause the significant savings of 
cutting power consumption by 50% and the area for wiring by 25%. 

Illustrated in FIG. 2A is a block diagram representing the dual rail 
pairs of signals for values A 3(A&B) and B 4{A8&B) being recoded into PKG 

5 signals (101-103) by recoding device 9. 

Illustrated in FIG. 2B is a block diagram of a possible example of a 
mousetrap logic encoding circuit 1 1 for P-propagate code in a PKG 
recoding. As shown in FIG. 2B, the propagate code 101 is generated from 
the mousetrap encoding by taking the logical "AND" operation of the high 

10 A 3B mousetrap encoded signal and the low B 4 A mousetrap encoded 
signal in the "AND" logic 12. The output from the "AND" logic 12 is one 
input into the "OR" logic 14. The logical "AND" of the low A 3A mousetrap 
encoded sign and the high B 4B mousetrap encoded signal is performed in 
the "ADD" logic 13, and is input as the second input into "OR" gate 14. 

15 The final logical operation utilizing the "OR" 14 produces the P-propagate 
code 101 that is equal to the logical end of the A high 3B and B low 4A, or 
the A low 3 A and B high 4B signals. 

Illustrated in FIG. 2C is a block diagram of a possible example of a 
mousetrap logic encoding circuit 16 for K-kill code 102 in PKG recoding. 

20 The kill or clear all bits code in the PKG recoding is represented by a 

logical "AND" of the A low 3A and B low 4A mousetrap encoding bits. If 
both the A low 3 A and B low 4A bits are enabled, the PKG recoding 
generates a K code 102, indicating the clearing of both logical bits A 4 and 
B 5. 
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Illustrated in FIG. 2D is a block diagram of a possible example of a 
mousetrap logic encoding circuit 18 for the G-generate code 103 in PKG 
receding. The G-generate code 103 in PKG receding, is constructed 
utilizing a logical end of the A high 3B and B high 4B bits in mousetrap 
5 encoding. If the A high 3B and B high 4B bits are enabled, the PKG 

receding will generate a G code 103 that indicates the setting of both bits. 

While using PKG receded signals can reduce the number of wires 
needed to represent two values, it does cause the problem of how to add 
numbers in this PKG receded form. Thus, a heretofere-unaddressed need 
10 exists in the industry to address the aforementioned deficiencies and 
inadequacies. 



SUMMARY OF THE INVENTION 

The present invention provides an apparatus and method for 

15 performing the addition of PKG receded numbers. 

Briefly described, in architecture, the system can be implemented as 
follows. An apparatus is configured to receive a first value and a second 
PKG value, and generating a sum value and a carry value from the first 
value and second PKG value. 

20 The present invention can also be viewed as providing a method for 

reducing noise production and power consumption by performing the 
addition of PKG receded numbers. In this regard, the method can be 
broadly summarized by the following steps: (1) receiving a first value and 

3 
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second PKG value, and (2) generating a sum value and a carry value from 
the first value and second PKG value. 

Other features and advantages of the present invention will become 
apparent to one with skill in the art upon examination of the following 
drawings and detailed description. It is intended that all such additional 
features and advantages be included herein within the scope of the 
present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention can be better understood with reference to the 
following drawings. The components in the drawings are not necessarily 
to scale, emphasis instead being placed upon clearly illustrating the 
principles of the present invention. Moreover, in the drawings, like 
reference numerals designate corresponding parts throughout the several 
views. 

FIG. 1 is a table illustrating a PKG encoding method that reduces 
switching activity of lines by 50% over traditional domino encoding. 

FIG. 2A is a block diagram illustrating the encoding circuit for PKG 
receding. 

FIG. 2B is a block diagram illustrating a mousetrap logic encoding 
circuit for P-propagate code in a PKG recoding. 

FIG. 2C is a block diagram illustrating a mousetrap logic encoding 
circuit for K-kill code in a PKG recoding. 



FIG. 2D is a block diagram illustrating a mousetrap logic encoding 
circuit for the G-generate code in a PKG receding. 

FIG. 3 A is block diagram of an example of a carry save adder of the 
present invention, for performing addition on a newly encoded PKG input 
5 and a traditional binary bit. 

FIG. 3B is a block diagram of an example of a circuit to generate the 
sum output of the redesigned carry save adder of the present invention as 
shown in Fig. 3A. 

FIG. 3C is a block diagram of an example of a circuit for generating 
10 the carry output of the redesigned carry save adder of the present 
invention as shown in Fig. 3A. 

FIG. 4 is a block diagram of an example of a redesigned carry save 
adder of the present invention, for adding two PKG receded numbers. 

FIG. 5 is a table illustrating an example of PKG encoding signals for 
15 two PKG receded numbers. 

FIG. 6 is a block diagram of an example of an adder of the present 
invention, for adding two PKG receded numbers. 

FIG. 7 is a schematic of a possible example of a two PKG receded 
number adder circuit, generating the carry out low signals of the present 
20 invention. 

FIG. 8 is a schematic of a possible example of a two PKG receded 
number adder circuit, for generating the carry out high signal of the 
present invention. 



FIG. 9 is a schematic of a possible example of a two PKG receded 
number adder circuit, for generating the G signal output of the present 
invention. 

FIG. 10 is a schematic of a possible example of a two PKG receded 
5 number adder circuit of the present invention, for generating a P signal 
output. 

FIG. 11 is a schematic of a possible example of a two PKG receded 
number adder circuit of the present invention for generating the K signal 
output. 

10 FIG. 12 is a schematic of a possible example of a PKG receded carry 

save adder of the present invention for generating the sum high and sum 
low signals. 

FIG. 13 is a schematic of a possible example of a PKG receded carry 
save adder of the present invention for generating the carry high and carry 
15 low signals. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Reference will now be made in detail to the description of the 
invention as illustrated in the drawings. While the invention will be 
20 described in connection with these drawings, there is no intent to limit it 
to the embodiment or embodiments disclosed therein. On the contrary, 
the intent is to cover all alternatives, modifications, and equivalents 
included within the spirit and scope of the invention as defined by the 
appended claims. 



Illustrated in Fig. 3A is a block diagram of a possible example of a 
carry save adder 100 redesigned for performing addition on a newly 
encoded PKG input and a traditional binary bit. As can be seen in FIG. 
3A, the P 101, K 102 and G 103 signals are received by the modified carry 
5 save adder 100. The P 101, K 102 and G 103 signals are input along with 
carry-in signal CI 104, representing one traditional binary bit carry-in 
number. 

The signals are processed by the modified cariy save adder 100 and 

output is generated as sum 106 and carry 107 signals. The sum 106 
10 signal is representative of an exclusive "OR" between the P 101 propagate 

signal and the carry-in signal CI 104. The logic circuit to generate the sum 

signal 106 is herein defined in further detail with regard to FIG. 3B. 

The carry signal is generated from a logical "AND''ing of the P 1 0 1 

and carry- in CI 104 signals. This added combination of carry- in CI 104 
15 and P 101, is then "OR"ed with the G 103 signal to generate the carry 

signal 107. The logic circuit to generate the carry signal 107 is herein 

defined in further detail with regard to FIG. 3C. 

Illustrated in FIG. 3B is a block diagram of a possible example of a 

sum output generation circuit 1 1 1 to generate the sum signal 106, of the 
20 redesigned carry save adder 100 of the present invention, as shown in Fig. 

3A. Shown in FIG. 3B, the carry-in signal CI 104 is exclusively "OR"ed 

with the P signal 101 using the logical exclusive "OR" circuit 1 12 to 

generate the sum signal 106, as shown in Fig. 3 A. 
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Illustrated in FIG. 3C is a block diagram of a possible example of a 
carry output generation circuit 113 for generating the carry signal 107 of 
the redesigned carry save adder 100 of the present invention, as shown in 
Fig. 3A. As shown, the carry-in signal CI 104 and the P signal 101 are 
5 added together in logical "AND" gate 114. The output of the logical "AND" 
gate 1 14 is input into the logical "OR" gate 115. Also input into the logical 
"OR" gate 1 15, is the G signal 103. The output of a logical "OR" gate 115 
is the carry signal 107, as shown in Fig. 3A. 

Illustrated in FIG. 4 is a block diagram of a modified carry save 

10 adder 120 for adding two PKG receded numbers. The two number PKG 

carry save adder 120, adds two numbers in PKG form and produces a PKG 
number with a traditional binary bit carry-out signal. The Urst PKG 
receded number 121-123 is input into the carry save adder 120. The 
second PKG number 124-126 is also input into the carry save adder 120. 

15 The carry save adder generates an output PKG signal 101-103 from the 
pair of PKG receded numbers. Also generated is a traditional binary bit 
carry-out signal C2 127. 

Illustrated in FIG. 5, is a table 140 explaining by one example, 
signals generated by the addition of two PKG encoding signals. As shown, 

20 table 140 defines the various input (121-126) and output values (127 8& 
131-133). The output values (127 & 131-133) are generated by the PKG 
adding circuit of the present invention, by adding two PKG receded 
numbers (121-123) and (124-126). The PKG adding circuit for adding two 

8 
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PKG recoded numbers is herein defined in greater detail with regard to Fig. 
6. 

The formulas described below are utilized by the PKG adding circuit 
of the present invention, to generate the desired output values from the 
5 two PKG recoded numbers PI, Kl 86 Gl (121-123) and P2, K2 & G2 (124- 
126), are as follows. 

P = PI • (K2 + G2) + P2 • (Kl + Gl) 
K = (Kl • K2) + (Kl • G2) + (K2 • Gl) 
G = (PI • P2) + (Gl • G2) 
10 C2 = Gl + G2 

02 = (Kl + PI) • (K2 + P2) 

Illustrated in FIG. 6 is a block diagram of the PKG adding circuit 
15 150 of the present invention, for adding two PKG recoded numbers. The 
PKG adding circuit 1 50 adds two numbers in PKG form by utilizing the 
carry save adder 100 and carry save adder 120 in series. The carry save 
adder 100 and carry save adder 120, were previously defined with regard 
to FIGS. 3A and 4. 

20 As can be seen, the addition of two numbers in PKG form is broken 

into two parts, the first part being the input of the two PKG recoded 
numbers PI, Kl 85 Gl (121-123) and P2, K2 & G2 (124-126). The cariy 
save adder 120 generates the PKG signals 131-133 and carry output 127. 
The PKG signals 131-133 are input into carry save adder 100 along with 

25 the carry-input signal 134 from a previous addition. The carry save adder 

9 
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100 adds the signals and generates a dual rail encoded sum output 146 
and carry output 147 signals. 

Illustrated in FIG. 7 is a circuit schematic of a portion of a possible 
example of the PKG adding circuit 150, of the present invention. Shown, 
is the portion of the two PKG receded number carry save adder 120, that 
generates the dual-rail cariy-out low (C2L) 127A signal. The dual-rail 
carry-out low (C2L) 127A signal, is utilized in the example PKG adding 
circuit 150 of the present invention, for adding two PKG receded numbers. 

Illustrated in FIG. 8 is a circuit schematic of a portion of a possible 
example of the PKG adding circuit 150, of the present invention. Shown, 
is the portion of the two PKG recoded number carry save adder 120, that 
generates the dual-rail cany-out high (C2H) 127B signal. The dual-rail 
carry-out high signal (C2H) 127B signal is utilized in the example PKG 
adding circuit 150, of the present invention, for adding two PKG recoded 
numbers. 

Illustrated in FIG. 9 is a circuit schematic of a portion of a possible 
example of the PKG adding circuit 150, of the present invention. Shown, 
is the portion of the two PKG recoded number carry save adder 120, that 
generates the PKG G 133 signal. The PKG G 133 signal is utilized in the 
example PKG adding circuit 150, of the present invention, for adding two 
PKG recoded numbers. 

Illustrated in FIG. 10 is a circuit schematic of a portion of a possible 
example of the PKG adding circuit 150, of the present invention. Shown, 
is the portion of the two PKG recoded number carry save adder 120, that 
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generates the PKG P 131 output signal. The PKG P 131 signal is utilized in 
the example PKG adding circuit 150, of the present invention, for adding 
two PKG receded numbers. 

Illustrated in FIG. 1 1 is a circuit schematic of a portion of a possible 
example of the PKG adding circuit 150, of the present invention. Shown, 
is the portion of the two PKG recoded number carry save adder 120, with 
the example PKG adding circuit 150 that generates the PKG K 132 signal. 
The PKG K 132 signal is utilized in example PKG adding circuit 150, of the 
present invention, for adding two PKG recoded numbers. 

Illustrated in FIG. 12 is a circuit schematic of a portion of a possible 
example of the PKG adding circuit 150, of the present invention. Shown, is 
the portion of the possible example of a PKG carry save adder 100 circuit 
(FIG. 3A). This schematic of a possible example of a PKG carry save adder 
100 circuit (FIG. 3A), is used for generating the dual-rail sum low (SOL) 
146A and high (SOH) 146B signals in the possible example of the PKG 
adding circuit 150 (FIG. 4), of the present invention. The inputs P 131, K 
132, G 133 and OIL 134 (A 8bB) are obtained from the output of an 
example two PKG recoded numbers PKG carry save adder 120, illustrated 
by functional circuit (FIG. 4) and schematics (FIGS 7-11). 

Illustrated in FIG. 13 is a circuit schematic of a portion of a possible 
example of the PKG adding circuit 150, of the present invention. Shown, is 
the portion of the possible example of a PKG carry save adder 1 00 circuit 
(FIG. 3A). This schematic of a possible example of a PKG carry save adder 
100 circuit (FIG. 3A), is used for generating the dual-rail carry-out low 



(COL) 147A and high (COH) 147B signals in the possible example of the 
PKG adding circuit 150 (FIG. 4), of the present invention. The inputs P 
131, K 132, G 133 and GIL 134 (A &B) are obtained from the output of two 
PKG recoded numbers PKG carry save adder 120, illustrated by functional 
5 circuit (FIG. 4) and schematics (FIGS 7-11). 

Certainly a designer of ordinary skill in the art could produce a 
gating cell similar to those shown in FIGs. 7-13 to implement the example 
PKG adding circuit 150 of the present invention. 

The block diagrams of Figs. 2(A-D)-4 and 6-13 show the 

10 architecture, functionality, and operation of a possible implementation of 
the system architecture to increase the performance of PKG carry save 
adder operations. In this regard, each block represents a module, device, 
or logic. It should also be noted that in some alternative implementations, 
the functions noted in the blocks might occur out of the order. For 

15 example, two blocks may in fact be executed substantially concurrently, 
depending upon the functionality involved. 

It should be emphasized that the above-described embodiments of 
the present invention, particularly, any "preferred" embodiments, are 
merely possible examples of implementations, merely set forth for a clear 

20 understanding of the principles of the invention. Many variations and 
modifications may be made to the above-described embodiment(s) of the 
invention without departing substantially from the spirit and principles of 
the invention. All such modifications and variations are intended to be 
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included herein within the scope of the present invention and protected by 
the following claims. 



13 
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CLAIMS 

1 1 . An apparatus performing the addition of a PKG recoded 

2 number, said apparatus comprising: 

3 a circuitry configured to receive at least a first value and a second 

4 value, wherein said second value is a PKG value; and 

5 wherein said circuitry generates a sum value and a carry value. 

1 2. The apparatus of claim 1, wherein said sum value and said 

2 carry value are dual rail encoded values. 

^ 3. The apparatus of claim 1, wherein said circuitry further - 

2 comprises: 

3 a first adder configured to add said first value and said second PKG 

4 value, said first adder generates a PKG value and a carry-out value. 

1 4. The apparatus of claim 3, wherein said circuitry further 

2 comprises: 

3 a second adder configured to add said PKG value from said first 

4 adder and a carry-in value. 

1 5. The apparatus of claim 3, wherein said first value is a PKG 

2 value. 
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1 6. The apparatus of claim 1, further comprising: 

2 a recoder configured to convert at least one dual rail encoded value 

3 into said second PKG value. 

1 7. A method for performing the addition of PKG receded 

2 numbers, comprising the steps of: 

3 receiving a first value; 

4 receiving a second PKG value; and 

5 generating a sum value and a carry value from said first value and 

6 said second PKG value. 

1 8. The method of claim 7, further comprising the steps of: 

2 adding said first value and said second PKG value; 

3 generating a first result PKG value from said adding; and 

4 generating a first carry-out value from said adding. 

1 9. The method of claim 8, further comprising the steps of: 

2 adding said first result PKG value and a carry-in value; 

3 generating a final sum value from said adding; and 

4 generating a final cariy-out value from said adding. 

1 10. The method of claim 9, wherein said final sum value and said 

2 final carry-out value are dual rail encoded values. 



15 
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The method of claim 8, wherein said first value is a PKG value. 



1 12. The method of claim 7, further comprising the step of: 

2 converting at least one dual rail encoded value into said second PKG 

3 value. 

1 13. An apparatus for apparatus performing the addition of PKG 

2 recoded number, said apparatus comprising: 

3 means for receiving a first value; 

4 means for receiving a second PKG value; and 

5 means for generating a sum value and a carry value from said first 

6 PKG value and said second PKG value. 

1 14. The apparatus of claim 13, further comprising: 

2 means for adding said first value and said second PKG value to 

3 generate a first result PKG value and a first cariy-out value. 

1 15. The apparatus of claim 14, further comprising: 

2 means for adding said first result PKG value and a carry-in value to 

3 generate a final sum value and a final carry-out value. 

1 16. The apparatus of claim 15, wherein said final sum value and 

2 said final carry-out value are dual rail encoded values. 
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1 17. The apparatus of claim 15, wherein said first value is a PKG 

2 value. 

1 18. The apparatus of claim 13, further comprising: 

2 means for converting at least one dual rail encoded value into said 

3 second PKG value. 

1 19. An apparatus performing the addition of PKG recoded 

2 numbers, said apparatus comprising: 

3 a circuitry configured to receive at least two PKG values; and 

4 wherein said circuitry generates a PKG value and a carry value. 

1 20. A method for performing the addition of PKG recoded 

2 numbers, comprising the steps of: 

3 receiving a first PKG value; 

4 receiving a second PKG value; and 

5 generating a PKG sum value and a carry value from said first PKG 

6 value and said second PKG value. 



17 
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1 21. An. apparatus for apparatus performing the addition of PKG 

2 receded number, said apparatus comprising: 

3 means for receiving a first PKG value; 

4 means for receiving a second PKG value; and 

5 means for generating a PKG sum value and a carry value from 

6 addition of said first PKG value and said second PKG value. 
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ABSTRACT OF THE DISCLOSURE 



An apparatus and method provide an apparatus and method for 
performing the addition of a PKG recoded number, to reduce noise 
production and power consumption. In particular, the apparatus is 
accomplished by a circuitry configured to receive at least two values, a 
first value and a second PKG value. The apparatus generates a sum value 
and a cariy value. The method is accomplished by receiving a first value 
and second PKG value, and generating a sum value and a carry value from 
the first value and second PKG value. 
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I believe 1 am the original, first and sole inventor (if only one name is listed below) or an original, first and 
joint inventor {if plural names are listed below) of the subject matter which is claimed and for which a 
patent is sought on the invention entitled: 

Apparatus And Method For Performing Addition Of PKG Receded Numbers 

the specification of which is attached hereto unless the following box is checked: 



{ ) was filed on _ 
Number 



as US Application Serial No. or POT international Application 

s amended on (if applicable). 



I hereby state that I have reviewed and understood the contents of the above-identified specification, 
including the claims, as amended by any amendment(s> referred to above. I acknowledge the duty to 
disclose all information which is material to patentability as defined in 37 CFR 1 .56. 

Foreign Application[s) and/or Claim of Foreign Priority 

I hereby claim foreign priority benefits under Title 35, United States Code Section 1 1 9 of any foreign appllcation(s) for patent or 
inventor{s) certificate listed below and have also identified below any foreign application for patent or inventor(s) certificate having a 
fiiing date before that of the application on which priority is claimed: 











N/A 

















Provisional Application 

I hereby claim the benefit under Title 35, United States Code Section 119(e) of any United States provisional application(s) listed 
below: 



APPLICATION SERIAL NUMBER 



FILING DATE 



U. S. Priority Claim 

• I hereby claim the benefit under Title 35, United States Code, Section 120 of any United States application{s) listed below and, insofar 
as the subject matter of each of the claims of this application is not disclosed in the prior United States application in the manner 
provided by the first paragraph of Title 35, United States Code Section 112,1 acknowledge the duty to disclose material information as 
defined in Title 37, Code of Federal Regulations, Section 1 .56(a) which occurred between the filing date of the prior application and the 
national or PCT international filing date of this application: 



APPLICATION SERIAL NUMBER 




STATUS (patented/pendmg/abandoned) 


N/A 



















POWER OF ATTORNEY: 

As a named inventor, I hereby appoint the following attorney{s) and/or agent(s) to prosecute this applic. 
the Patent and Trademark Office connected therewith: 



Customer Number 022879 



Place Customer 
Number Bar Code 
Label here 



Send Correspondence to: 


Direct Telephone Calls To: 


HEWLETT-PACKARD COMPANY 




Intellectual Property Administration 


Alexander J Neudeck 


P.O. Box 272400 




Fort Collins, Colorado 80528-9599 


(970) 898-4931 



1 hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made with 
the knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or 
both, under Section 1001 of Title 18 of the United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued thereon. 




Glenn T Colon-Bonet 



Citizenship: 



4304 Antlers Ct Ft Collins CO 80526 



US 



Adjfiress:/-v'> Same^ Residence 



rhventor's Signature' 



(Use Page Two For Additional Inventor(s) Signature(s)) 



